Surface morphological evolutions on single crystal films by strong anisotropic drift-diffusion under the capillary and electromigration forces

The morphological evolution of voids at the unpassivated surfaces and the sidewalls of the single crystal metallic films are investigated via computer simulations by using the novel mathematical model developed by Ogurtani relying on the fundamental postulates of irreversible thermodynamics. The effects of the drift-diffusion anisotropy on the development of the surface morphological scenarios are fully explored under the action of the electromigration (EM) and capillary forces (CF), utilizing numerous combination of the surface textures and the directions of the applied electric field. The interconnect failure time due to the EM induced wedge shape internal voids and the incubation time of the oscillatory surface waves, under the severe instability regimes, are deduced by the novel renormalization procedures applied on the outputs of the computer simulation experiments.Comment: 41 pages, 18 figures. related simulation movies utilizing numerous combination of the surface texture, see http://www.csl.mete.metu.edu.tr/aytac/thesis/movies/index.ht

Simple parallel and distributed algorithms for spectral graph sparsification

We describe a simple algorithm for spectral graph sparsification, based on iterative computations of weighted spanners and uniform sampling. Leveraging the algorithms of Baswana and Sen for computing spanners, we obtain the first distributed spectral sparsification algorithm. We also obtain a parallel algorithm with improved work and time guarantees. Combining this algorithm with the parallel framework of Peng and Spielman for solving symmetric diagonally dominant linear systems, we get a parallel solver which is much closer to being practical and significantly more efficient in terms of the total work.Comment: replaces "A simple parallel and distributed algorithm for spectral sparsification". Minor change

A Perspective on the Potential Role of Neuroscience in the Court

This Article presents some lessons learned while offering expert testimony on neuroscience in courts. As a biomedical investigator participating in cutting-edge research with clinical and mentoring responsibilities, Dr. Ruben Gur, Ph.D., became involved in court proceedings rather late in his career. Based on the success of Dr. Gur and other research investigators of his generation, who developed and validated advanced methods for linking brain structure and function to behavior, neuroscience findings and procedures became relevant to multiple legal issues, especially related to culpability and mitigation. Dr. Gur found himself being asked to opine in cases where he could contribute expertise on neuropsychological testing and structural and functional neuroimaging. Most of his medical-legal consulting experience has been in capital cases because of the elevated legal requirement for thorough mitigation investigations in such cases, and his limited availability due to his busy schedule as a full-time professor and research investigator who runs the Brain and Behavior Lab at the University of Pennsylvania (“Penn”). Courtroom testimony, however, has not been a topic of his research and so he has not published extensively on the issues in peer-reviewed literature

The Effect of Particle Strength on the Ballistic Resistance of Shear Thickening Fluids

The response of shear thickening fluids (STFs) under ballistic impact has received considerable attention due to its field-responsive nature. While efforts have primarily focused on the response of traditional ballistic fabrics impregnated with fluids, the response of pure STFs to penetration has received limited attention. In the present study, the ballistic response of pure STFs is investigated and the effect of fluid density and particle strength on ballistic performance is isolated. The loss of ballistic resistance of STFs at higher impact velocities is governed by particle strength, indicating the range of velocities over which they may provide effective armor solutions.Comment: 4 pages, 4 figure

Determinants of Heterogeneity, Excitation and Conduction in the Sinoatrial Node: A Model Study

The sinoatrial node (SAN) is a complex structure that exhibits anatomical and functional heterogeneity which may depend on: 1) The existence of distinct cell populations, 2) electrotonic influences of the surrounding atrium, 3) the presence of a high density of fibroblasts, and 4) atrial cells intermingled within the SAN. Our goal was to utilize a computer model to predict critical determinants and modulators of excitation and conduction in the SAN. We built a theoretical “non-uniform” model composed of distinct central and peripheral SAN cells and a “uniform” model containing only central cells connected to the atrium. We tested the effects of coupling strength between SAN cells in the models, as well as the effects of fibroblasts and interspersed atrial cells. Although we could simulate single cell experimental data supporting the “multiple cell type” hypothesis, 2D “non-uniform” models did not simulate expected tissue behavior, such as central pacemaking. When we considered the atrial effects alone in a simple homogeneous “uniform” model, central pacemaking initiation and impulse propagation in simulations were consistent with experiments. Introduction of fibroblasts in our simulated tissue resulted in various effects depending on the density, distribution, and fibroblast-myocyte coupling strength. Incorporation of atrial cells in our simulated SAN tissue had little effect on SAN electrophysiology. Our tissue model simulations suggest atrial electrotonic effects as plausible to account for SAN heterogeneity, sequence, and rate of propagation. Fibroblasts can act as obstacles, current sinks or shunts to conduction in the SAN depending on their orientation, density, and coupling

Holographic U(1)_A and String Creation

We analyze the resolution of the U(1)_A problem in the Sakai-Sugimoto holographic dual of large N_c QCD at finite temperature. It has been shown that in the confining phase the axial symmetry is broken at order 1/N_c, in agreement with the ideas of Witten and Veneziano. We show that in the deconfined phase the axial symmetry remains unbroken to all orders in 1/N_c. In this case the breaking is due to instantons which are described by spacelike D0-branes, in agreement with 'tHooft's resolution. The holographic dual of the symmetry breaking fermion condensate is a state of spacelike strings between the D0-brane and the flavor D8-branes, which result from a spacelike version of the string creation effect. In the intermediate phase of deconfinement with broken chiral symmetry the instanton gas approximation is possibly regulated in the IR, which would imply an eta' mass-squared of order exp(-N_c).Comment: 18 pages, 19 figures, minor change

An O(n^3)-Time Algorithm for Tree Edit Distance

The {\em edit distance} between two ordered trees with vertex labels is the minimum cost of transforming one tree into the other by a sequence of elementary operations consisting of deleting and relabeling existing nodes, as well as inserting new nodes. In this paper, we present a worst-case $O(n^3)$-time algorithm for this problem, improving the previous best $O(n^3\log n)$-time algorithm~\cite{Klein}. Our result requires a novel adaptive strategy for deciding how a dynamic program divides into subproblems (which is interesting in its own right), together with a deeper understanding of the previous algorithms for the problem. We also prove the optimality of our algorithm among the family of \emph{decomposition strategy} algorithms--which also includes the previous fastest algorithms--by tightening the known lower bound of $\Omega(n^2\log^2 n)$~\cite{Touzet} to $\Omega(n^3)$, matching our algorithm's running time. Furthermore, we obtain matching upper and lower bounds of $\Theta(n m^2 (1 + \log \frac{n}{m}))$ when the two trees have different sizes $m$ and~$n$, where $m < n$.Comment: 10 pages, 5 figures, 5 .tex files where TED.tex is the main on